速報APP / 工具 / Enumeration Sieve

Enumeration Sieve

價格:免費

檔案大小:1 MB

版本需求:需要 iOS 8.0 或以上版本。與 iPhone、iPad 及 iPod touch 相容。

支援語言:英語

Enumeration Sieve(圖1)-速報App

Combinatorial problems can be difficult to formulate, and even more difficult to solve. Often, they are NP-Complete.

Enumeration Sieve(圖2)-速報App

The Enumeration Sieve tool is designed for these problems, moving smoothly from brute force enumeration (for small problems), to dynamic-programming style pruning of the solution space, to a greedy heuristic able to find good solutions in reasonable amounts of compute time.

The language parsed by solver is straight-forward; a series of decisions, each with a set of discrete options and variables, form the problem structure. The solution space is explored in breadth-first manner, with a variety of pruning techniques available.

This app is most appropriate for people familiar with combinatorial optimization, and in particular the use of Pareto-front pruning.

支援平台:iPhone, iPad